“대기 그래프”으로 총 1건 검색

• 대기 그래프, 待機-, Wait-For Graph, WFG

  교착 상태를 파악하기 위해 사용하는 방향성 그래프. 트랜잭션 T를 정점으로 표시하고 트랜젝션 Ti가 필요로 하는 데이터 항목을 트랜젝션 Tj가 놓아주기를 기다리는 것을 Ti → Tj의 방향성 간선으로 표시한다. 만약 대기 그래프에 순환(cycle)이 포함되면 교착 상태가 존재한다.